Graph theory

Results: 6735



#Item
471Mathematics / Topology / Algebra / Algebraic topology / Homotopy theory / Topological spaces / Graph theory / Geometric group theory / Simplicial set / Simplicial complex / Fundamental group / Graph

121 Doc. Math. J. DMV On the Construction of the Kan Loop Group Friedhelm Waldhausen

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2014-07-13 07:29:13
472Computational complexity theory / Graph theory / Mathematics / NP-complete problems / Combinatorial optimization / Matching / Vertex cover / Gene

The breakpoint distance for signed sequences (extended abstract) Guillaume Blin1 , Cedric Chauve2 and Guillaume Fertin1 1 2

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-07-03 08:56:58
473Algebra / Mathematics / Linear algebra / Conjugate gradient method / Eigenvalues and eigenvectors / Matrix / Projection / Laplacian matrix / Norm / Vector space / PerronFrobenius theorem / Diagonalizable matrix

Spectral Graph Theory Lecture 18 The Conjugate Gradient and Diameter Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
474Graph theory / Mathematics / NP-complete problems / Degree / Algebraic graph theory / Covering graph / Line graph

Spectral Graph Theory and Applications WSLecture 7: Hitting Time and Cover Time of Random Walks Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-12-08 09:45:37
475Web services / Semantic Web / Algorithm / Mathematical logic / Theoretical computer science / Semantic Web service / Graph theory / Computing / Philosophy of mathematics / Knowledge

Web Service Composition using Service Suggestions Rui Wang1, Chaitanya Guttula1, Maryam Panahiazar3, Haseeb Yousaf1, John A. Miller1,3, Eileen T. Kraemer1,3 and Jessica C. Kissinger1-4 1 Department of Computer Science

Add to Reading List

Source URL: cobweb.cs.uga.edu

Language: English - Date: 2011-02-16 11:54:03
476Mathematics / Graph theory / Discrete mathematics / Search algorithms / Graph traversal / Breadth-first search / Vertex / Connectivity / Shortest path problem / Graph coloring / Planar separator theorem

Parallel Breadth First Search on GPU Clusters using MPI and GPUDirect Speaker: Harish Kumar Dasari, Scientific Computing and Imaging Institute, University of Utah Advisor: Dr. Martin Berzins, SCI, University of Utah

Add to Reading List

Source URL: mug.mvapich.cse.ohio-state.edu

Language: English - Date: 2015-11-20 13:17:45
477Graph theory / Mathematics / NP-complete problems / Matroid theory / Steiner tree problem / Bipartite graph / Eulerian path / Graph / Degree / Ear decomposition / Directed graph / Cycle

CS261: Exercise Set #7 For the week of February 15–19, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-18 01:28:39
478Graph theory / Mathematics / Graph coloring / Homomorphism / Morphisms / XTR / Order

Hierarchies in Fragments of Monadic Strict NP Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract. We expose a strict hierar

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2009-11-10 10:56:42
479Mathematics / Graph theory / Matching / Discrete mathematics / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / National Resident Matching Program / CC

On the Stable Matchings that can be Reached When the Agents Go Marching in One by One Christine T. Cheng University of Wisconsin-Milwaukee October 12, 2015 Abstract

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2015-10-14 10:33:14
480Graph theory / Mathematics / Discrete mathematics / Probability distributions / Networks / Gene expression / Network motif / Tree / Random graph / Bipartite graph / Poisson distribution / Connectivity

SLS08_eurasip-revised.dvi

Add to Reading List

Source URL: pbil.univ-lyon1.fr

Language: English - Date: 2008-10-22 02:35:23
UPDATE